Implementation of Probabilistic Automata in Weightless Neural Networks
نویسندگان
چکیده
The objective of this paper is to analyze the practical viability of the results theoretical concerning the relationship of a class of weightless neural networks, known as General Single-layer Sequential Weightless Neural Networks (GSSWNNs), and Probabilistic Automata (PA). This study was based on the theoretical model development by de Souto [1]. This model shows the computational equivalence between the GSSWNNs and the PAs. However, in order to develop a practical implementation, it is important to explain questionings concerning the need, or not, to make restrictions on the original theoretical results.
منابع مشابه
Probabilistic automata simulation with single layer weightless neural networks
Computability of weightless neural networks is the major topic of this paper. In previous works it has been shown that, one can simulate a Turing machine with a weightless neural network (WNN) with an infinite tape. And it has also been shown that one can simulate probabilistic automata with a WNN with two queues. In this paper, we will show that is possible to simulate a probabilistic automata...
متن کاملDesign for novel enhanced weightless neural network and multi-classifier
iv Acknowledgement v List of Figures vi List of Tables viii List of Publications ix Chapter 1 THESIS INTRODUCTION 10 1.0 Introduction 10 1.1 Aims and Objectives 12 1.2 Weightless Neural Networks 14 1.3 Organisation of the Research Projects in the Thesis 17 1.4 Major Challenges 23 1.5 Summary 24 Chapter 2 INTRODUCTION TO ARTIFICIAL NEURAL SYSTEMS 26 2.1 Weighted Neural Network 28 2.2 Weightless ...
متن کاملLearned Probabilistic Prediction in a Weightless Neural Network
This paper examines a weightless neural network traind to perform a probabilistic, iconic prediction task. The paper discusses both the network architecture and training scheme used. The iconic prediction task is examined both with and without a controlling input. Finally some speculative parallels are drawn between the system behaviour and prediction in biological systems.
متن کاملA Link Prediction Method Based on Learning Automata in Social Networks
Nowadays, online social networks are considered as one of the most important emerging phenomena of human societies. In these networks, prediction of link by relying on the knowledge existing of the interaction between network actors provides an estimation of the probability of creation of a new relationship in future. A wide range of applications can be found for link prediction such as electro...
متن کاملOn a hybrid weightless neural system
A hybrid system using weightless neural networks (WNNs) and finite state automata is described in this paper. With the use of such a system, rules can be inserted and extracted into/from WNNs. The rule insertion and extraction problems are described with a detailed discussion of the advantages and disadvantages of the rule insertion and extraction algorithms proposed. The process of rule insert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002